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DyC selectively dynamically compiles programs during their execution, utilizing the run- 
time-computed values of variables and data structures to apply optimizations that are 
based on partial evaluation. The dynamic optimizations are preplanned at static compile 
time in order to reduce their run-time cost; we call this staging. DyCs staged 
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Motivated by the need to export relational databases as XML data in the context of the 
Web, we investigate the typechecking problem for transformations of relational data into 
tree data (XML). The problem consists of statically verifying that the output of every 
transformation belongs to a given output tree language (specified for XML by a DTD), for 
input databases satisfying given integrity constraints. The typechecking problem is 
parameterized by the class of formulas defining the trans ... 
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